基于机会约束的手术计划随机模型与算法

本文研究多服务台手术计划调度问题,考虑手术时间的不确定性,提出手术室加班时间的机会约束,以一定的概率保证病人的手术时间不超过手术室的开放时间,建立随机优化机会约束手术计划调度模型,确定手术室的开放和分配决策.基于手术时间离散的概率情景,引入0-1变量转化机会约束,得到了0-1整数线性规划的等价模型.为了提高模型的求解效率,提出两类有效不等式,并设计最长路径算法分离第二类有效不等式,利用分支切割方法进行模型求解.算例分析,基于北京某医院的实际数据,验证算法的有效性,确定最优的手术计划调度方案,有效地优化配置手术室资源.     

嫦娥三号“玉兔号”巡视器遥操作中的关键技术

2013年12月14日,"嫦娥三号"成功地将月面着陆器和"玉兔号"巡视器送抵月球,这标志着我国已完成了探月工程中"落"月的重要阶段.嫦娥三号任务的一个关键组成部分是由地面遥操作中心控制"玉兔号"巡视器在月面非结构化环境中进行巡视和科学探测,而遥操作技术正是该组成部分成功实施的关键."玉兔号"巡视器遥操作技术主要包括巡视器的导航定位、月面地形重构、行驶路径规划和机械臂探测等关键步骤,这些步骤相互支撑与融合,保证了嫦娥三号任务的顺利实施.本文在对上述4个方面关键技术的发展和应用现状进行总结的基础上,阐述了相关的主要技术途径及其应用特点,分析了各种技术在"玉兔号"月面巡视与科学探测任务实施中的发挥的重要作用,并评述了它们的发展潜力和应用前景,对中国探月工程以及后续火星探测工程中的遥操作具有一定的指导意义.     

基于SLP的波纹管厂布置设计研究

本文根据波纹管厂的产品组成、产品产量、工艺流程、辅助服务设施、时间约束等等各个方面信息对企业的设备、物料以及人员所需空间等进行合理分配布置和有效地组合。采用系统化布置设计(SLP)方法分析产品的生产流程,提供了一种以作业单位的物流和非物流相关关系分析为基准的规划设计方法。最终得出该厂的作业单位位置相关图和波纹管厂的可行布置图。     

基于母线传输边际率标准的输电系统扩建规划

提出了一种新的输电系统扩建规划优化方法,首次把母线传输边际率标准与分支限界法相结合。在满足指定负荷区域输电可靠性的前提下,采用母线传输边际率标准,客观上可以最大限度地减小新建输电线路的总体投资。本文所提出输电系统扩展规划模型,可作为一个整数规划问题来解决。提出了一种结合网流理论和最大流-最小分割定理的分支限界法最优化解决策略。以21母线系统为例进行了计算说明,证明了该方法在竞争激烈的电力市场环境下,解决输电系统扩展规划问题的实用性与可行性。     

平面空间时空轨迹快速聚类算法研究

针对现有聚类分析算法对平面空间时空轨迹进行聚类的不足,提出了基于区域的快速聚类方法。借助先验知识确定输入参数,使用符合现实情况的切比雪夫距离或曼哈顿距离度量点间距离以划分聚类簇,区分人的各个常驻地点;使用区域叠加的概念度量点的密度,确定簇的质心以获得每个常驻地点的中心坐标;在保证算法复杂度的前提下确定簇的边缘点,标注人在每个常驻地点的活动范围。相比现有算法,该算法更适用于时空轨迹数据分析。     

基于D*算法的场面滑行动态规划研究

研究了机场场面滑行路径动态规划问题.基于三种滑行冲突约束,建立了使航班总体滑行时间最短的动态优化模型.改进了传统的D*算法,提出了基于时间权值的冲突预测和代价修正函数.案例计算相比Dijkstra算法得到的结果减少了203s,有效减少总滑行时间,提高场面运行效率.该算法不仅可以用于滑行路径的初始规划,也适用于场面实时滑行引导的实施.     

基于时间区间内航线机型优化分配的机队规划方法

传统机队规划方法所形成的机队构成无法适应市场需求的波动,按照旅客需求的波动规律将航线上的时段进行分割形成时间区间,以时间区间内航线机型运行频次为决策变量,不同航线上机型的适航性限制、飞行机组的可用飞行时间、选定机型飞机的最少投放数等因素为约束条件,构造以航线机型分配的运营利润最大化为目标函数的时间区间内航线机型优化匹配模型,并结合Lagrange松弛算法求解机队规划问题.通过分析某航空公司19条航线、299个航班、6种候选机型的问题发现,该方法能够反映出航线上的机型分布特点,且形成的机队构成更能适应公司生产运营环境的变化,因此方法可行.     

基于蚁群几何优化算法的全局路径规划

将改进的蚁群算法与路径几何优化相结合,用于解决移动机器人的全局路径规划问题.算法结合机器人的越障性能对移动机器人的环境空间进行建模.通过设置初始信息素加快蚂蚁的搜索速度,同时设置自适应信息素挥发机制,解决特定地图中初始信息素的干扰问题;设置自适应路径长度,筛选规划路径的优劣;提出由路径优劣程度决定的信息素散播策略,并从几何原理出发,对规划路径进行优化处理,加快最优解的收敛速度.仿真结果验证了该算法的有效性和普遍应用性,在随机给定的环境地图中,该算法能够迅速规划出最优路径.     

基于旋转电弧传感机器人立焊焊缝的跟踪

摘要： 为了实现机器人对立焊焊缝的准确跟踪,提高焊接的质量和效率,减少焊接工人的劳动强度,对采样电流进行组合滤波,利用“绝对差法”对第1个采样点到第32个采样点进行线性回归,拟合直线的斜率作为偏差,以偏差和偏差的变化率作为模糊控制器的输入,经过输入量的模糊化、模糊推理和输出量的清晰化,控制水平滑块伸缩跟踪立焊焊缝.通过路径规划,使焊枪从上倾45°变成下倾45°.利用基于水平滑块伸缩跟踪焊缝与路径规划组合的方法对立焊焊缝进行跟踪.实验结果表明：利用该算法,基于旋转电弧传感机器人跟踪立焊焊缝的可靠性好,精确度高.     

蚁群算法求解离散最小约束去除问题

摘要： 引入蚁群算法解决最小约束去除运动规划问题,在求解过程中对蚁群算法的启发函数以及信息素更新策略进行改进,使其不再易于陷入局部极值并适合求解该问题.仿真实验结果表明,该算法在解的质量和收敛速度上优于精确搜索与贪心算法.